Scavenging quantum information: Multiple observations of quantum systems 
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Given an unknown state of a qudit that has already been measured optimally, can one still 
extract any information about the original unknown state? Clearly, after a maximally informative 
measurement, the state of the system 'collapses' into a post-measurement state from which the 
same observer cannot obtain further information about the original state of the system. However, 
the system still encodes a significant amount of information about the original preparation for a 
second observer who is unaware of the actions of the first one. We study how a series of independent 
observers can obtain, or scavenge, information about the unknown state of a system (quantified by 
the fidelity) when they sequentially measure it. We give closed- form expressions for the estimation 
fidelity, when one or several qudits are available to carry information about the single-qudit state, 
and study the 'classical' limit when an arbitrarily large number of observers can obtain (nearly) 
complete information on the system. In addition to the case where all observers perform most 
informative measurements we study the scenario where a finite number of observers estimate the 
state with equal fidelity,regardless of their position in the measurement sequence; and the scenario 
where all observers use identical measurement apparata (up to a mutually unknown orientation) 
chosen so that a particular observer's estimation fidelity is maximized. 

PACS numbers: 03.67.-a, 03.65.Ta 



INTRODUCTION 



One of the major questions in the interpretation of 
quantum mcchanies is to assert the reality of the wave 
function. Despite the opinion galore, whieh also includes 
rejecting the necessity of attributing reality to a quantum 
state [l|, there is a consensus in that all information on 
the state of a system is contained in the wave function (in 
the sense that it provides the right outcome probabilities 
for each conceivable measurement on the system). Since 
all this information is not accessible by a single measure- 
ment and, on top of that, quantum formalism only gives 
outcome probabilities, the meaning of the wave function 
has been traditionally associated to an infinite ensem- 
ble of identically prepared quantum systems (something 
whieh cannot be taken literally, but only as a concep- 
tual notion) . Ground-breaking experiments with individ- 
ual quantum systems (see e.g. 043) ^^I'i the advent of 
quantum information technology have brought the focus 
to individual systems, away from the infinite ensemble 
picture. 

The inherent limitation of quantum measurements to 
obtain complete information about a system is intimately 
linked to the disturbance they cause on the state. Clearly, 
if a given measurement extracts the maximum informa- 
tion on the state of a system, then the same observer 
cannot obtain additional information by performing fur- 
ther measurements on the system. This almost tauto- 
logical statement has the staring consequence that quan- 
tum measurements, no matter how cautelous they are. 



inevitably disturb the state of the system (and thereby 
erase any information on the original state of the system 
as far as the same observer is concerned). The question 
remains: What happens if the second measurement is 
performed by a second observer who independently aims 
at gaining information about the original state of the 
system? Indeed, we will see that a second independent 
observer, who does not know the precise actions nor mea- 
surement results of the previous observers, can still ob- 
tain some information on the original state of the system. 
In this article will study how does this information de- 
grade through a sequence of independent measurements 
performed by independent observers. 

We extend the study to the case where several copies 
of the unknown state are provided to the observers and, 
more generally, when several copies of the system are 
used to collectively encode the unknown single-copy state 
in more efficient ways (32j . This will allow us to give a 
new insight on a thorny problem in quantum mechanics, 
namely the so called quantum to classical transition . 
The microscopic world is governed by the rules of quan- 
tum mechanics, which often seem to be in sharp contrast 
with the rules of classical physics that govern the macro- 
scopic world. Since we both observe the classical macro- 
scopic world and believe the quantum description is the 
correct one, the classical properties of systems have to ap- 
pear within the quantum description in a consistent fash- 
ion. How exactly, quantitatively, do these classical prop- 
erties emerge? Before attempting to answer this question 
it is important to recognize what are the essential features 
that seem to be so different in the classical and quantum 
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worlds. The problem at hand sheds some light on one 
of these differential aspects, which is the fragility of the 
information encoded in quantum states versus the en- 
during nature of classical information. Indeed the infor- 
mation encoded in a classical system can be accessed by 
an unlimited number of (careful) observers without de- 
grading while quantum mechanics allows to retrieve some 
amount of information but this degrades as the number 
of observers increases. We show that the larger the num- 
ber of copies of a system the more observers can gain a 
sizeable amount of information encoded in the original 
state. In other words, the information encoded in large 
collections of quantum systems of the same type behaves 
"classically", in the sense that it is robust with respect 
to observations. 

In order to make quantitative statements we need to, 
first, quantify the observers' ability to gain information 
about the unknown state and, second, make a judicious, 
precise definition of what we mean by "independent" ob- 
servers. Following Refs. , we will here use as a fig- 
ure of merit the quantum fidelity between unknown input 
(pure) quantum state ip = |^/')('0| and the estimate, or 
guess, ■0' = that each observer arrives at, based 
on his measurement outcome: /{ip, tp') = I (V''IV') The 
fc'tli observer's success in gaining knowledge about orig- 
inal system is given by the mean of the fidelity, Fk , over 
all possible input states and guesses: 

Fk= J /(^fe,^o)dp(^fc,^o), (1) 

where dp(V'fc,V'o) = d-(/'od-0fci5(V'fc|V'o) is the joint proba- 
bility of observer k obtaining the guess ^pk and the orig- 
inal unknown state being V'O: with p^tpklipo) being the 
corresponding conditional probability density, where a 
uniform prior distribution for tjjQ is assumed. The in- 
tegrals run over all joint events, i.e. over the set of all 
possible pure states ipQ^ipk S S{'H). 

We want to define a scenario in which, one after the 
other, each observer gains access to the quantum sys- 
tem, but lacks "any" information regarding the actions 
of the previous observers. In principle, if no further di- 
rectives arc given, each observer will choose his measure- 
ment based on his own prior knowledge about it, i.e., he 
may describe the system as the mixed state that results 
from taking the original input state and performing an 
average over all the actions that the previous observers 
might have conceivably done, which includes, e.g., the 
obstructive action of resetting the state of the system to 
a fixed state. Wc want to find the limits on how well 
can independent observers recover, or scavenge, informa- 
tion from the very same system after successive measure- 
ments. We therefore assume that each observer will be 
careful, i.e. willing to facilitate the task to following ob- 
servers insofar as this does not conflict with his own pri- 
orities. Accordingly, we assume that the observers are 
free to agree, in advance, on a protocol as long as it does 
not involve exchanging any information that would allow 
them to establish a common canonical basis, or reference 



frame, in which to represent their states and actions - 
sharing such information would allow all the observers 
to perform the very same projective measurement and 
hence all of them would obtain the same measurement 
outcomes and estimate the original state with equal pre- 
cision [33| . Mathematically, imposing this condition is 
equivalent to describing the actions of the observers in a 
fixed basis and then averaging the result over all possi- 
ble choices of basis. More succinctly, if a given observer 
performs a quantum operation $ [p\ over the system in a 
state /5, to the other observers the state will effectively 
transform as %s[p] = J dUU$[W pU]W , where dU is the 
Haar measure of the unitary group acting on the system's 
Hilbert space. 

In order to complete the framework required to present 
all the results in this article, we still need to specify what 
is the figure of merit and what type of information can 
the observers share when several (iV > 1) copies of the 
d-dimensional system are available. One option is to con- 
sider this multi-partite system as a single system and 
accordingly use the fidelity between the collective input 
and guess states as a figure of merit, and use the unitaries 
over the d^-dimensional Hilbert space in order to com- 
pute the effective transformation However, here 
we will follow a different, more physically motivated, ap- 
proach: Since the observers are asked to retrieve informa- 
tion on the encoded single-copy state, we use the fidelity 
between d-dimensional states, and we consider that the 
observers agree on using the same (mutually unknown) 
local basis for each of the copies, i.e. the actions of the 
other observers are known up to a rigid unitary operation 
U{g) = ff®^, g G SU{d), i.e. the effective transformation 
now reads ^ J dgU{g)$[U {g)^ p'-^'^U {g)]U {g)\ 
This characterization of independent observers is equiv- 
alent to that encountered in protocols like aligning ref- 
erence frames [ill . [l2j where the different parties that do 
not share a reference frame try to exchange some infor- 
mation [T3| . 

To allow for a further generalization of this scenario 
wc will introduce the concept of a preparer. The role 
of the preparer is to encode the state of a single system 
■00 = g lAcf) {iprefl g\ l-fpief) & Ud, Q & SU(d) iuto a col- 
lective state of the Hilbert space of by a rigid rotation 

* = 5®^|vl',ef)(*ref|5^®^, l^'ref) € 2? = d^, i.e. 

the signal state need not be one consisting of N copies 
of the initial state ipo , but the encoding g is still covariant 
with respect to SU{d) and its tensor-product representa- 
tion — covariant, for short. Considering covariant encod- 
ings only is actually not a restriction - as wc will argue 
in Section IIIII this follows from the quantum-operations 
averaging discussed above. 

The paper is structured as follows: In Section |ll] we 
discuss general considerations relevant for the rest of the 
paper. In Section IIIII we analyze the essential scaveng- 
ing setting in which each observer maximizes the quality 
of its own estimate. We call this scenario the "greedy" 
strategy. We study the cases of: i) the optimal general 
encoding and ii) a symmetric encoding of the qudit state 
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into a signal state consisting of N copies of the encoded 
state. In Section|IV]we study the action of repeated weak 
measurements on a state. Sections Ivl and IVll are devoted 
to generalizations of the basic setting in which the infor- 
mation about the encoded state is redistributed among 
the observers by making use of weak measurements. We 
first consider what we call the egalitarian strategy, where 
the measurement apparata are chosen so as to provide 
the same quality of the estimation for all observers. We 
then study a complementary scenario, where all observers 
use the very same apparatus, but tailored in such a way 
that a privileged observer obtains the best estimate. We 
present our conclusions in Section rVIII Three appendices 
follow with some technical details used in the main text. 



II. SCAVENGING QUDIT INFORMATION: 
GENERAL CONSIDERATIONS 

The computation of the fidelity, Eq. ([1]), requires the 
evaluation of the fcth observer's conditional probability 
density p{tjjk\'>Po) of obtaining a guess ipk given the state 
to estimate i/'o- Naturally, this quantity depends on the 
preparation (the way ipo is encoded into a signal state), 
on the fcth observer's measurement and the guessing 
strategies, and on whatever happened in-between. We 
may decompose each particular conditional joint event 
into a sum over histories — intermediate events such as 
measurements apparata choices, obtained measurement 
outcomes, or guesses made based on the outcomes — 
which may have led to the event {ipk\i^o)- It is clear that 
even though probabilistic strategies in the encodings and 
measurements choices are possible, these perform equally 
well as deterministic strategies which are given by av- 
eraging, with their respective probabilities, over those 
strategies. 

Without loss of generality, we may write 



Tr 



0X1(^0(^-0)) , (2) 



where gQ{ipo) is the state provided by the preparer, Xi 
is a channel induced by an averaged (over all unknowns) 
measurement of the ith observer and Ad^''^ is the operator 
density, with respect to the measure dipk, of the POVM 
_y\/f('=) performed by the fcth observer, with measurement 
outcomes labeled by the guesses tpk the observer makes. 
Note that should several outcomes lead to the same guess, 
■f/ife, the POVM element corresponding to ipk is given by 
sum of all effects (i.e. POVM elements) of such outcomes. 

Eq. ^ can also be written as a decomposition over all 
intermediate observers' guesses, ipij 



p(V'fclV'o) = / dV-Jfe 



di'i Tr 



M 



{k) 



"ilk 



oiw) (eo(^o))' 



(3) 



where X^'^ is the density of the ith observer's average 
(over all unknowns) quantum instrument I^'^ with mea- 



surement outcomes labeled by the guesses ipi. Quan- 
tum instruments, or instruments for short, introduced 
by Davies and Lewis [ij], are the standard mathemati- 
cal tool used to describe the measurement process when 
one is interested not only in probabilities of measurement 
outcomes, but also in the post measurement state. An 
instrument - or an operation- valued measure - assigns to 
a set B of measurement outcomes an operation that 
provides a transformation rule of the state due to the 
measurement as well as the probability of the outcome, 
which is given by the trace of the transformed (post- 
measurement) state. 

In our case, due to the limited mutual knowledge of 
the observer's (and preparer's) actions, the average in- 
struments T*^*) are covariant with respect to SU (d) and 
its symmetric representation [/, i.e. V/5 e 5 ('Hd ) , G 
SU{d), 



ip) = U (g) if [U [g)^ pU {g))U {g)^ . (4) 



For the same reason the (averaged) encoding qq, is co- 
variant with respect to SU (d) and its symmetric repre- 
sentation U, i.e. VV' G S {'Hd),yg € SU (d), 



goigyjg^) ^ U (g) goim {9)^ 



(5) 



Obviously, the channels in Eq. which arc induced 
by the instruments in Eq. ([3|), arc also covariant with 
respect to U, i.e. V/5 G 5 (^13) , V.g G SU (d), 

xdU (5) pU (5)^) = U (g) x.{p)U [g)^ . (6) 

Subsequently, the average "encoding" Xk-i o . . . o 
Xi {90 (■)) is s-lso is covariant with respect to SU (d) and 
its symmetric representation U . The estimation of V-o can 
be viewed as the estimation of x^^io. . .0x1 {go (V-o)) with 
go (ipo) known to be restricted to the invariant family 

{goi^o) = U (g) go{i^r.i)U (ff)^ff G SU{d), U {g) - g®^} 

(7) 

distributed according to the Haar measure dp{g) = di/'o- 
In other words, we have a covariant optimal estimation 
problem, which, with the fidelity as the cost function, can 
always be solved by a covariant POVM [l^. Hence, with- 
out loss of generality, we may assume the POVM A^^'^^ 
to be covariant with respect to SU (d) and its symmetric 
representation U, i.e. Vi/' G S {Hd) , V.g G SU {d), 



^W(#<7^) = C/(5)^W(V-)C/(5)^ 



(8) 



Eqs. ^ and ^ tell us how to proceed further. We 
search for pairs of covariant encodings go and POVM(s) 
A^*^^^ fulfilling a desired property of the average fidelity 
Fi (e.g. maximizing Fi, possibly given additional con- 
straints) for the invariant family of states Eq. ([7]). Hav- 
ing at least one such pair {goi M'^^^}, one can evaluate 
Fi. Next, for each possible POVM A^(^\ obtained in 
the previous step, consider all covariant quantum instru- 
ments I'-^' compatible with the POVM, and calculate 
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the set of covariant channels xi which are induced by 
any of those instruments. Next, search for covariant 
POVM(s) M^^'' fulfiUing a desired property of the av- 
erage fidehty F2 for the average states from the covari- 



ant famihes {xi(£'o(V'o)) = U (g) Xi(eo{.ipTe{))U (5) ,5 € 



SUid),U{g) 



}, distributed as governed by the 



Haar measure dfi{g), given by the actions of aU chan- 
nels) xi from the previous step, and so on. 

The task is greatly simplified by the possibility to re- 
strict oneself to covariant apparata and channels. If the 
optimal covariant apparata turn out to be unique at each 
step, the task becomes even simpler. But, even in this 
case, one has still to calculate the induced channel at 
each step to obtain the set of average states for the next 
optimization. 

In the following sections we will study various scenar- 
ios which we separate in two groups; those which require 
maximally informative measurements, where the action 
for each observer can be interpreted as a measure and 
prepare channel; and those where the conditions of the 
problem require that the observers perform weak mea- 
surements extracting less information from the system. 



III. GREEDY STRATEGY 

Let us now specialize to the case of 'greedy' observers 
who primarily want to maximize the fidelity of their own 
guesses. This is precisely the main scenario that moti- 
vates this work [3^ . Here the task at hand can be reduced 
to the problem of a preparer and single-observer encod- 
ing/estimation of quantum states embedded in larger sys- 
tems. Solutions to the latter problem are often known 

(0,i[iMi). 

In this scenario, each observer performs the best es- 
timation he can — in other words, there exists no ad- 
ditional measurement he could perform that would in- 
crease the fidelity of his guess, which was obtained based 
on his original measurement. It follows that the post- 
measurement state after the ith measurement can depend 
on the original state -00 only indirectly, through the ob- 
tained guess ipi, hence the corresponding instrument can 
be viewed as a measure-and-prepare channel. Thus, we 
can rewrite the Eq. ([3]) in a factorized form 



p(V'fclV'o) 



with 



dipk-iPi'ipkl'ipk-i) ■ ■ 
dV'oP('/'i|V'o), 



(9) 



Pm^^-i) = Tr[X^"(7A,)ft-i(V'.-i)], (10) 



where £ij;_i('0i_i) is the post-measurement state after the 
(i — l)th measurement given the obtained guess has been 



Using the Bloch- vector formalism we may rewrite the 
average fidelity Eq. ([T|) as 

= i[i + (d-l) 

X J dtpodi'kniiJk) ■ n{tpo)p{ipk\i^o) ] (H) 

where stands for the generalized Bloch vector of a 

pure state ip G S{Hd) (see Appendix 1X1 for details). 

As we argued in Section [ill the average instrument 
l'') and thus the induced POVM A^^*) and the encoding 
Qi, i < k, are covariant, while the POVM M^'^^ can be 
chosen to be covariant. Hence, without loss of general- 
ity, we may restrict our attention the optimal covariant 
POVMs for the set of equiprobable states of the invari- 
ant family {ft_i(^/'t-i) = U (g) ft-i(-0rcf)C^ {9)\-ipi-i = 
g^,,ig\U{g) = g^'',g&SU{d)}. 

For such a situation, we show in Appendix |X] that 



d-0i-in(?Ai_i)p(V'i|-0i-i) = Ain(?/'i), (12) 



where is a number. In other words, after the measure- 
ment of the ith observer, the output state will be charac- 
terized by a "shrinked" version of the input Bloch- vector. 
Plugging Eqs. © and (O into Eq. ([TTI) we have 



\U + {d-l)\{ A, d0fen(V'fc) • n(V'fc) 



1=1 

k 



(13) 



Thus, successive maximizations of Fi,F2,...,Fk are 
achieved via successive maximizations of Ai,...,Afc. 
The maximization of A^ is over the pair ~ covariant en- 
coding Qi-i, covariant POVM Mi for the set of states 
('(/'i-i)} with unknown, hence equiprobable, previ- 
ous observer's guess = |V'i-i)(V'i-i| G S{'Hd)- 

If the initial encoding qq has been optimal, then one 
cannot achieve a better performance than if we take 
Vi, = go, i.e. Ai = maxAi ~: A. Hence, the max- 
imum Fk of the average fidelity F^ if all i^^, i < fc are, 
one-after-another, maximal, reads 



^fe = J[l + (d-l)A'=] 



(14) 



The situation is different if the initial encoding has been 
restricted by some additional requirements, e.g. encoding 
into copies of the state i/'Oi which turns out to be a sub- 
optimal encoding with Agym. Then, for i > 1, the best 
strategy is, naturally, to take Qi equal to the unrestricted 
optimal qq. That is, for the problem of k greedy observers 
independently estimating N copies of an unknown state 
the fidelity will read 



1 



^fc = :i[l + (d-l)A,y„,A^--l]. 



(15) 
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In the following subsections we give the explicit ex- 
pressions for the fidelity for some relevant cases, 
which amounts to solving the relatively straightforward 
the single-observer problem (i.e. computing A). 



A. The Fidelity for the optimal A'^-qubit encoding 

Here, we treat the optimization of the qubit state en- 
coding with full generality. The optimal encoding of a 
single qubit state (or, equivalently, of a spatial direction 
corresponding to a spin-1/2 particle) into ?7-invariant 
famil y o f A'^-qubit states is given by Bagan et al. in 
Rcf. "0. 

The optimal signal state {k = 0) as well as the state 
prepared after the kth measurement, fc > 1, reads 

gkimk) = U{mk)\A){A\uHmk); fc > 0, (16) 

where 

N/2 

|^)=^A,|j,0), 

j=o 

(for simplicity we assume that N is even) with the coeffi- 
cients Aj such that \A) is the eigenvector corresponding 
to the maximal eigenvalue of the matrix 



/ Q_i 



Cl-1 



V 



■■• C2 

C2 Ci 

ci / 



(17) 



where 



and 



N 

y 



V(2z + l)(2z-l) 



(18) 



(19) 



The operator density of the corresponding optimal mea- 
surement can also be found in Il6i: 



MW(mfc) 
where 



U{mk)\B){B\U\mk); k > I, (20) 



N/2 

|B)=^y2jTT|.7,0). 



In this case 



A 



X N/2+1, 



(21) 



(22) 



where ccjv/2+1 is the largest zero of the Legendre polyno- 
mial Pn/2+i{x)- Thus 



T°P — — 

-^fc - 2 



1 + X]^/2+l 

Asymptotically, it is known that 



Xji 1 



so 
2n2 



(23) 



(24) 



where ^0 = 2.4 is the first zero of the Besscl func- 
tion Jo{x). Hence, asymptotically (for N 00), 



A^ 



Ml 



and 



-pop 



iV2 



(25) 



(26) 



In the case where the signal state is given as N copies of 
the unknown state, i.e. V'o'^' ^'^^ ■'^-"^^^ ~ ^) shrinking 
factor needs to be replaced by that of the well known 
A^-qubit pure state estimation Agym = (see next 

subsection for general qudit derivation). So that. 



copy 



N 



N ■ 



2 N/2^ 



2 



iV2 



fe-1' 



(27) 
.(28) 



We note that by allowing operations to act on the whole 
Hilbert space of N qubits provides a significant advantage 
with respect to strategics relying on the encoding into 
N copies, ■i/'lf^j (which lies the in completely symmetric 
subspace): in the latter case the maximum fidelity is 
approached as 1/A^, in contrast to the l/iV2 behaviour 
found in the optimal case — see end of this Section for a 
more detailed discussion. 



B. The Fidelity for parallel qudits 

For general d-dimensional states the general opti- 
mization is a hard problem to solve. In this section 
we will limit ourselves to the situation where the 
measurement apparata of the different observers are 
restricted to operate in the Hilbert space of the initial 
state, which we also take to be N copies of an arbitrary 
pure qudit state. That is, during the whole measure- 
ment sequence the system will be constrained in the 
totally symmetric subspace of the state space S{Hd)- 
A natural way to impose this limitation could be to 
require that if in the fortunate, but 'extremely rare', 
event that an observer guesses the input state correctly, 
then the output state should be left in exactly the same 
collective state as the input. 
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The POVM M = A^^^" optimal for the encoding into 
copies is known to be the extremal covariant POVM [l^ 
with the operator density on the relevant, symmetric, 
subspace given by 



(29) 



where 



l^pf^ = (5 l^rcf))^"^, g e SU{d), iVrof) e n,. (30) 

The maximal single-observation fidelity is 

= dT j dV'|(V'|Vrcf)p(^+^) 



xi*r>(*nz^(5)ii*' 

dT 

,sym I 
"■N+1 



sym^ 



(31) 



where l^&^g™) = IV'rct)®^^^^^ , and the dimension of the 
completely symmetric representation is given by 



dT 



N + d-l 
N 



Substituting Eq. ([32]) into Eq. ^ we get 

N + 1 



N + d' 



Using Eq. ([T4|) we have 
1 



-T-sym 

~ d 



i + id-i) 



N 



N + d 



l + (rf-l) 1 - 



N 



(32) 

(33) 

(34) 
(35) 



where the approximation holds in the asymptotic limit 
of large number of copies. 

From the above results we can readily obtain some con- 
clusions on how large a system needs to be in order to be 
considered "classical" as far as the readout of the infor- 
mation is concerned. The minimum size N is related to 
the number of independent observations we may perform 
on it and still get good estimates. For parallel spins, we 
see that we need a minimum size of the order 

Nr^k"; a>l (36) 

if we wish to obtain the classical behavior 



Fk ^ 1. 



(37) 



For smaller sizes N with a < 1 the fidelity in- 

evitably drops to that of the random-guessing strategy. 



(38) 



For the optimal recycling of information, we see that, for 
qubits, 



Ffe 1 if TV- fc", a > 1/2, 



(39) 



hence, in this case we just need a size square root of 
the number of observations for a system of spins to be 
considered classical. 

Note that the above is not in contradiction with the re- 
sult [l^ where the authors obtain k = 0{N^) for what we 
call symmetric encoding into parallel spins. The quantity 
considered in [l9| . related to longevity, fc, of a directional 
reference carried by a quantum system, is the first mo- 
ment of the spin-projection operator for the state after 



k uses, {Jn(^)) 



{2Fk -1){N + 2)/2, which they 



require to stay above arbitrary but fixed threshold c. We 
require that the threshold approaches [N + 2)/2 for all 
N and we take the limit N ^ oo. 



IV. WEAK MEASUREMENTS 

We aim now to generalize the problem to situations 
where the observers do not pursue the mere maximization 
of their estimation fidelity, but adopt strategies where the 
information on the unknown state is redistributed in dif- 
ferent ways among the various independent observers. In 
the following sections we will study the case where K ob- 
servers estimate the original state with equal, but max- 
imal, fidelity (egalitarian strategy) and the case where 
all observers use the same measurement apparatus and 
the goal is to optimize the estimation fidelity of the kth 
observer. 

In both instances the measurements performed need 
to be weak, i.e. in general not extracting all of the 
extractable information and hence inflicting less distur- 
bance to the state. As in the greedy-observers scenario, 
it suffices to consider covariant measurements. All U- 
covariant POVMs (with outcomes labeled by the guesses) 
have operator density of the form 



Mi^) U (g) S,,fU {gy 



(40) 



with 



^ = #,ef5nC/(g)-<7®^,ge^[/(d), (41) 



where Sycf can be a positive operator commuting with 
{U {g) \g S Grof}, where Giof C SU{d) is the set of uni- 
tarics which leave the reference state ip,-cf invariant [isj — 
the completeness POVM relation can be easily imposed 
in this covariant construction. 

It is clear that, for optimal weak measurements, the 
post-measurement states will not in general be pure any- 
more. They will depend not only on the measurement 
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outcome (guess) of the current observer but on particu- 
lar guesses of all predecessing observers and the prepa- 
ration parameter ipQ. The probability density of ob- 
taining measurement outcome leading to a guess "ipk, 
given the previous observer has obtained the guess ^k-ii 
is not independent of previous observers' guesses, i.e. 
Pfe(V'fc|V'fe-i,---,V'o) = does not hold in gen- 

eral. Thus, we have to start with the histories decompo- 
sition Eq. ([2]) since Eq. (jSj does not simplify to Eq. (|9]) 
anymore. 

To proceed further, wc will hence follow the approach 
outlined in Eq. ©, where to the kth observer, the action 
of all previous observers is described as covariant chan- 
nels. We hence need to calculate actions of the channels 
Xkik = 1, ■ . ■ ,K — \. We will do that in what follows for 
the single qudit case and for the qubit case restricted to 
encoding into copies. 



and O'^^j is the overlap between guesses and correspond- 
ing POVM elements 



(46) 



For a general S'C/((i)-covariant qudit channel, Eq. (|42p . 
induced by the fcth measurement and the averaging due 
to lack of knowledge about it, one trivially has 



^ y d5 Tr[5|V'o)(V'o| 



rcf I ffqj 



X Tr 



1 - ffe 



1 



(47) 



A. Single copy: arbitrary dimension 

We start with the case of a (single copy) of an unknown 
pure state "00 = |'0o)('0o| of arbitrary finite dimension 
d. A qudit being measured using a S'J7(c?)-covariant in- 
strument undergoes, if the measurement outcome is un- 
known, the dynamics given by the channel Xk which is 
S'C/(d)-covariant, i.e. a convex combination of the iden- 
tity channel and the contraction to the total mixture, 
acting as 



Xk{p)^rkP+{l-rk)l/d. 



(42) 



On the other hand, the fcth observer's fidelity of the guess 
of an original reference state V'rof, for an effectively en- 
coded state /5f.rf~^' = Xk-i ° ■ • •oXi(|V'rof)(V'rof|) - the re- 
sult of sending |V'ref)('0rof I through the 5'?7(o?)-covariant 
channels Xii ■ • ■ ; Xfc-i " is given by 



Pk ^ ^ j d^(.g)Tr [g IV'rof) (V'rcf|5'''5o|V'rof) (V'roflsl] 



X Tr [gp(,V'' 9'Mi^[ 



(43) 



where the state we wish to estimate is g j'f/'rof) (V'rcf | 3^- 
For convenience, we assume the (currently) last ob- 
server's POVM to be one with finitely many outcomes 
denoted by o. The guess associated with an outcome is 
denoted by Vo = Po IV'rofX'/'rof | ffj- Using Eq. (ICT|) of 
Appendix [Cl we obtain 



Fk 



{dO 



(fc-i) 

s 



1)< 



d-0 



(fc-i) 

s 



d{d + l){d-l) {d + l){d-iy 



where O 



(fc-i) . 



s 



is the overlap of the states 



O 



(k-i) 



Tr 



(44) 



(45) 



where F is the average fidelity of the (fc+ l)tli observer's 
guess if the measurement would have been performed 
on the state p^'^~^'^ - i.e. as if the feth observer would 
have not measured at all. The fidelity has the property 
l/d < F < 1, where F = 1/d corresponds to pure guess- 
ing without actually measuring anything. It follows that 
in order to maximize the possible -Ffc+i for any fixed mea- 
surement M^*'+^' one has to have as large as possible. 
Naturally, will be ultimately limited by the achieved 
Fk but also by particular choice of the fcth observer's 
measurements (instrument) attaining that value of the 
fidelity. 

At this stage we have to be more explicit in describing 
the observers' measurement apparata. In particular we 
have to specify the instrument realizing the POVM M^'^^ 
that appears in Eqs. (|43| and (|46)) . Here, we have two 
options: The first option is that the quantum operation 
performed, upon obtaining any outcome o, is given by a 
single-term Kraus decomposition. That is the unnormal- 
ized post-measurement state for an outcome o is given 
by Ppost = A^pinAo (we omit the index indicating the 
outcome in the post-measurement states). The second 
option is that there exist some outcomes for which the 
operation has multiple Kraus operators in its decomposi- 
tion (3a : /Spost = Yli=i Bl^iPinBa,i;'n > l;'ii,Ba,i ^ 6,). 
In the latter case we formally redefine the POVMs used 
in Eqs. and PS|) - we simply use the language of the 
fine-grained measurement with POVM elements M'^ ^ := 

B'l ^Ba,i and operations defined by ppost = B^ ^pinBa^i 
for all as where a multi-term Kraus decomposition would 
otherwise take place. Since the additional labels i arc not 
used for anything (they are not accessible to the observer 
and thus can't influence his guess), these new formal ap- 
parata provide an equivalent description. Thus, wc can 
always assume a description of the measurement process 
in terms of an apparatus with single-term Kraus decom- 
position for each outcome. For such apparatus, the aver- 
aged effective channel is of the form Eq. (|^^ , with the 
parameter rj, acquiring a particularly simple form (see 
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Appendix ^ 



rk 



1 



(48) 



Recall that we wish to have rk as large as possible given 
the fcth observer's achieved fidelity Fk, i.e., in the lan- 
guage of the single-Kraus-term apparata, the value of c 
as large as possible. 

For a given value of Fk, a measurement both reaching 
Fk, i.e. the required O^^j in Eq. (j44p , and maximizing c 
in Eq. (|48l). is known to be given by [20] 




^(l-|a>(a|), (49) 



where {|a)}a=i is an arbitrary orthonormal basis. Thus 



the largest c, given Fk (i.e. given O^j^), is 



oi^) + V(rf-i)(rf-o5v7) 



(50) 



The corresponding POVM reads 



(fc) 



d(d- 1) 



1, 



(51) 



i.e. for this particular POVM the optimal instrument 
in terms of Kraus operators is given by the Hcrmitian 



square-root A^^^ 



One could continue the 
analysis using the (unaveraged) d-outcome measurement, 
Eq. (|49l). optimal for any achievable value of Fk- How- 
ever, we will proceed in terms of the effective, averaged, 
covariant apparata with measurement "outcomes" given 
by the possible guesses. Covariant apparata may be eas- 
ily constructed — this is a much harder task in the case of 
discrete apparata for encodings into higher-dimensional 
Hilbert spaces (c.f. for N copies of a qubit). 

It follows from Eq. (PO)) that any 5'C/((i)-covariant 
POVM on a qudit (with outcomes corresponding to 
guesses) has the operator density of the form 



M'^"^\^k) = {l~ek)l + ekM{^k), 



(52) 



where Ai is the operator density of the optimal covariant 
POVM of the greedy-observers scenario, Eq. ([29]) . and ek 
parametrizes the strength of the measurement. 
Then, Eq. ([52]) leads to 



O 



l+ek{d~l) 



where we have used Eq. (|46l) in the form O 



(53) 



Note that 1 < O 



(fe) 



of the fcth observer's measurement. Constructing the cor- 
responding Hermitian-square-root Kraus operators A^''''^ 
defined by 



+y^^z^(i-iV')(V'i), (54) 

{A is the operator density of the Kraus operator [sll 
^, i.e. A {^/d^) = y/dipAip), we may verify that for 
a given value of Fk it induces the same channel as the 
minimal optimal measurement, Eq. (|49p . Thus, the 
Hermitian-square-root realization of the general weak co- 
variant POVM, Eq. ([5^. gives the optimal covariant in- 
strument. 

Using Eqs. dSS]) and (jBl) we have 



Fk = - + 



1 {dO 



(fe-i) 
s 



l)ek 



d{d+l) 



and from Eq. (|42l) with a pure initial state, Eq. 
reads 



(55) 

13 



^ d 



1 d-i 



k 



(56) 



Substituting the above equation into the Eq. (|55p we fi- 
nally obtain 



Fk = - 



1 , Skid-l) 



k-l 



d d{d+l) 



^=1 



(57) 



where the rp can be expressed as function of the pa- 
rameter by making use of Eqs. (|48l) . (f50| and ([53|) . 



1 + (2 - d)ep + 2^1 + £a(d-l)yr 



e/3 



1 



< d, de- 



/ d^kTr [-^kM^'-H^k) 

pending on the "greediness", or strength, Sk, < £fc < 1, 1) which is, however, known to belong to the restricted 



(58) 

The above equation applies to general consecutive mea- 
surements on a d-dimensional system (single copy). Nat- 
urally, here we recover the results of the greedy scenario, 
Eq. p4p with A'^ = 1, in the limit of most-informative 
measurements {sk = 1). 

We next discuss the weak measurement case for N 
copies of a qubit state. 



B. N copies of a qubit 

Here we consider a signal that is a state of N copies of 
a two-dimensional unknown pure state. Again, we will 
assume that the observers measurements are restricted 
to the completely symmetric Hilbert space. Hence, this 
situation can be mapped to the problem of estimating the 
state of a single Z?-dimensional system {D = d^™ = -I- 
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set of states from the orbit of a reference pure A^-copy 
state generated by elements of the range of the symmetric 
representation of SU{2). 

It turns out to be very useful for our purposes to recall 
an old result by Holevo [l5| . He solved the unconstrained, 
or in our terminology greedy, optimization problem for 
generic mixed states g{ip) drawn from a covariant family 
of states 

{gW = U{g)g{^,,f)U{g)l U{g) = 5^^, 5 G 5(7(2)} , 

(59) 

where V.9 G SU (2) : [g, V-rof] = ^ [g»^ , g (^^cf )] = 0. 
He finds that the optimal fidelity F{g) is given by 

(60) 

2 \^ iV + 2 J ' ^ ^ 

where 

{Jr^w)gi^,) — Tr [Jr,ii,)g{i^)] , (61) 

and Jn{-4>) is the angular moment component in the di- 
rection fixed by the Bloch vector «(■(/')• The optimal 
greedy covariant POVM is also proven to be given by 
A^('0) = (f^'^ \^){-4>\'^^ independently of a particular 
family Eq. 

The most general covariant POVMs one should con- 
sider here is one which has a seed that commutes with 
Jn(ip^^{) [iB|j i-e., the seed is diagonal in the {Ijto)} basis 
(where we have chosen n('(/'ref) as our quantization 
axis). Note that, in principle, several weakness param- 
eters could be included in the optimization, in contrast 
to the single parameter required in the previous subsec- 
tion. Here we will make the simplifying assumption of 
considering single parameter families of POVMs. That 
is, the measurement is given by a covariant POVM that, 
as before, is a convex combination of the optimal greedy 
POVM and the full identity, i.e. 

^(fe),e.(^) = (l-e;,)l + efc^W(V-), (62) 

where tM^'^^ given above, < £fc < 1 parametrizing 
the strength of the fcth observer's measurement, and (ii) 
with the corresponding Hermitian-square-root Kraus op- 
erators densities: 

^W.-'.(V.) = bu^^^^^^ + aa, (63) 

where 



at = \/l - £fc, (64) 
bk = y^l + (d^J"-l)efc-afc. (65) 

It is shown in Appendix [B] that such evolution leads 
to a channel that leaves the post-measurement state, af- 
ter averaging over guesses, diagonal in the basis, 
and hence it is of the form Eq. ([55)1 . We emphasize that 



although the above two restrictions seem to be a reason- 
able guess for a generalization of the optimal apparatus 
from the single-copy case, we do not have a proof that, 
for > 1, such apparata really are among the optimal 
ones. Therefore, it is only guaranteed that we obtain a 
lower bound Foq on the maximum Jcq, i.e. Wk < Tcq- 

We start by rewriting the average fidelity F^'^ of single 
estimation using the (e/j-strong) apparatus, Eq. (j62p . of 
the fcth observer's measuring on arbitrary set of states 
in terms of estimation fidelity, Fi, obtained using the 
apparatus of the greedy observers problem, 

= ^^-^+ekF^ (66) 

Then by Eq. (|60)) . for an arbitrary family of states 
Eq. dMl), 

Appendix |B] gives us the post-measurement states for 
each step in a sequence of weak measurements given by 
Eq. (|63p and thus, for each fc, we can evaluate the average 
fidelity of the fcth observer F^ where e = {sk, . . . ,ei). 
Formally this is done according to Eq. (|67| with g{ilj) i— >■ 
Pk-i = X^""' o . . . o x''^ (gW), i-e. 

1 / 2 (J„) \ 

n = n^Pl-i) = 2 ( ^ + N + 2 I ' ^^^^ 

where the following relation holds between the consecu- 
tive output states (Appendix IB|) . 

; T \ _ f 2 . 2ak+ibk+i H+ij \ I J \ 

- + 2?- + i + (7TTH27TT) j ^'^'''^ ' 

(69) 

We are now in position to calculate two interesting sce- 
narios where weak measurements need to be considered. 



V. EGALITARIAN STRATEGY 

We devise a protocol such that the estimation fidelity 
obtained by each observer is the same and maximal, i.e. 
we want to find the maximum fidelity, F^ = T^q, under 
the egalitarian constraints F^ = Fi, \/k G {2, . . . , K}. 
The overall number of observers, K , is fixed beforehand 
and each observer knows his tally number fc in the se- 
quence. One can visualize this scenario as different appa- 
rata being delivered to the observers by an external party, 
or as observers sharing a single apparatus which adjusts 
its measurement-strength automatically before each mea- 
surement. We again require that each observer orients his 
apparatus independently, and do not allow communica- 
tion between observers. 

With these conditions, it is clear that the last observer 
will perform an optimal greedy measurement for the en- 
semble of states on the input of his apparatus, while going 
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backwards each of his predecessor's measurement will be 
weaker and weaker, i.e. less and less demolishing. 

With these considerations in mind we can give the re- 
sults for the two types of encodings discussed in Subsec- 
tions |IVA] and 



A. System of arbitrary dimension (single copy) 



which yields, 



{j^Jo)dyid+l) + 2a{joy 



l2{d+l) 



(75) 



(76) 



Using Eq. ([57|) the condition Fk = Fk-i translates into 



or, more explicitly through Eq. 



(70) 



£k+l 



Skid + I) 



1 + (2 - d)ek + 2^l + ek{d-l)^ 



(71) 

where the initial condition ek = ^ follows from the 
fact that, as mentioned above, the last, i^th, observer 
can measure greedily as there is no subsequent observer 
to care about. The recursion relations Eq. ([7T|) are 
quadratic and hence can be inverted analytically, pro- 
viding all the measurement strengths Sk starting from 
Ek = 1- However, a closed-form solution for ei seems to 
be hard to obtain for finite K. Nevertheless, for large K 
we can obtain an asymptotic analytical expression of the 
fidelity and the initial Cfe's. 

If ^ 1 we expect the first measurements to be very 
weak, i.e. with ^ 1. Performing a Taylor expansion 
around Efc = in the recursion relation Eq. (|7ip we obtain 
an approximated relation for small values of k 



where jo is a fixed (jo ^ K) lower boundary of inte- 
gration chosen such that the above approximations are 
valid. With this we finally arrive at 



£1 = a{K) 



1 2{d+l) 



, (if»l). (77) 
57|) wc have, for large 



. d\ K 

Inserting the above into Fi of Eq, 

_ftr, the maximal average fidelity of each egalitarian ob- 
server 



J-eq(if,d)~i 



d-l 



{d + l)K 



(78) 



Let us note that a related problem of informa- 
tion/disturbance trade-off in sequential weak measure- 
ments on a qudit signal has been studied in Ref. [2l|. 
There, users are not considered fully independent, in par- 
ticular they share a reference frame, which allows them 
to obtain an estimation fidelity that does not decrease 
with the number of users. 



Efc+l = £k ■ 



4(d+l 

or, by defining a[j) = Ek+i-j, 
= «(.? + 1) + 



-el 



4(d+l) 



(72) 



a{j + 1)3, (73) 



which holds for large values of j. In this regime a(j) is 
vanishing small and the difference equation can be writ- 
ten as an ordinary differential equation 



da{x) 
da; 



4(d+l) 



a (x)" 



(74) 



A'^ copies of a qubit 



From Eq. (j68p it follows that in order for every observer 

, yi,k s.t. <l<k< 



to have the same fidelity {F^ 
K), it must hold that 



(79) 



To proceed further we need to evaluate how the channels 
X'^'' transform ( J„) for the relevant states, which wc do 
in Appendix [Bl Comparing Eq. ([7^ . with ^ = A: -I- 1, to 
Eq. (|B11[) of Appendix |B] we get a recursion relation for 
the strength parameters : 



£k+l 



iN + l){N + 2)ek 



{N + 1)2 + {N- 1)(1 - 2ek) + 4^/(1 -efc)(l + iV£fc) - 2' 



(80) 



where £k ~ I- Again, this recursion relation gives all the To obtain the fidelity one needs to solve the recurrence 
strength parameters Sk starting on reverse from k = K. 
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relation Eq. (|80|) for k = 1, and then use Eq. (l68l) to get which yields 

Feq(7V,i^) = i(l + Aeq), (81) 

where 



Aeq = ei(A^ TV) 



N 



N + 2 



(82) 



The presence of the square roots in Eq. ((80)) prevents the 
existence of a closed expression for ei. However in the 
asymptotic regimes of large K or large N we can find 
the leading order behaviors of ei and Foq. 

Let us first consider the situation K ^ N. As above, 
we expect the first measurements to be very weak, i.e 
with efe ^ 1, fc < fco <C -ftT. Thus we can do a Taylor 
expansion in e around the point £ = in Eq. ([80| and 
get the approximate relation 



N + 1 
2{N + 2) 



-fc) 



(83) 



which, proceeding as in Eqs. (|72 |) - ([77| . leads to 



£1 



' iV + 2 
{N+1)K' 



(X > A^) . 



(84) 



Inserting Eq. 



A, 



into Eq. 



N 



we have 



cq 



^(iV + l)(iV + 2)A' 



{K->N). (85) 



Again we obtain a behaviour for large number of ob- 
servers as A ~ 1/^/K. This result deserves some com- 
ments, since one would naively expect that A degrades 
with the inverse of the number of observers, i.e. as 
A - l/AT. The reahzation of the POVM Eq. §^ as 
an instrument given by Hermitian-squarc-root Kraus op- 
erators, Eq. is crucial to obtain this square root 
degradation. Had we used a more destructive realization, 
we would indeed have obtained A 1/K. For instance, 
if we realize the POVM Eq. (|62[) as a stochastic measure- 
ment such that with probability (1 — e^) the outcome is 
just guessed, i.e. nothing is done to the state, and with 
probability Sk the optimal greedy covariant measurement 
is performed, the (relevant part of the) channel induced 
by such measurement is x^j. = (1 ~ £fc) Id +SkXi where Id 
is the identity channel and x is the channel induced by 
the optimal greedy measurements. In this case 



(Jr. 



k+1 



N/2+1 



{Jr.),. 



(86) 



The condition Eq. ([79)) then leads to the recurrence rela- 
tion that can easily be solved and gives 



£k 



N/2 + 1 



N/2 + K -k+l 



N + 2 

N + 2K' 



(87) 



A: 



N 



N + 2K 



(88) 



and, clearly, for AT > A^ A ^ ^/ {2K). Note in addi- 
tion that Eq. ([55)) is precisely the result that one ob- 
tains with a strategy where each observer performs a 
greedy measurement on a fraction A^ = N/K of the 
copies. Indeed from Eq. ([33)) with d = 2 one has 
Acq = N/{N + 2) = N/{N + 2K). 

Now we proceed to study the case where the number of 
copies is asymptotically large, i.e. A' ^ 1. The large- A' 
expansion in Eq. ([80)) yields 



M 

A^ ' 



(89) 



which, starting from = 1, gives at the order 1/A^ 



£1 = 1 



2(A^-1) 
A^ 



(90) 



Hence, from Eq. ([5^ we have for N ':$> K 



2K 

N + 2 
2K 

'n'' 



(91) 
(92) 



Naturally, for = 1 in Eq. ()9ip we recover the well 
known result of the optimal measurement of A^ copies 
of a qubit 0, [12 given by Eq. d = 2, k = 1. 

The efficiency of this egalitarian strategy in the N ^ K 
regime coincides with the stochastic strategy, Eq. ()88p . 
and the a greedy one where each observer measures only 
the fraction A^ = N/K of the copies. 

In Fig. [D we plot the observers' performance Acq ob- 
tained by a numerical evaluation of the exact recurrence 
relation, Eq. (|80p . as well as the approximations of the 
limiting regimes discussed above. A^ = 10"^ has been 
chosen to accommodate all the regimes. The stochastic 
strategy performance, [Eq. ([55)) ] . which coincides with 
the greedy one over N/K copies, is also plotted for ref- 
erence. Notice that it gives a very good approximation 
to the true values of the fidelity even for K > N. The 
deviation starts to be appreciable only beyond K ~ 10*. 
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FIG. 1: 

function of the number of observers, K. Solution given by the 
exact recurrence relations [Eq. H80|l ]. (circles). Approximate 
solution iorK->N [Eq. ^\ (dotted) and > 7^ [Eq. dSIJ] 
(dashed). Stochastic strategy [Eq. (|88|) ] (solid). The solid line 
also depicts the performance of each observer measuring only 
a fraction N — N/K of copies. 



VI. PRIVILEGED OBSERVER STRATEGY 

Here we consider a scenario where all observers use ex- 
actly the same measurement device (up to the unknown 
relative orientation), but this is provided, or tailored, by 
a particular, say the Kth, observer who wants to op- 
timize his own estimation fidelity. That is, he has to 
find the right compromise, i.e. the optimal measurement 
strength e, between these two extreme cases: i) choose a 
very weak measurement that prevents the {K — 1) previ- 
ous observers to extract much information from the state 
and thus facilitate little disturbance, but at the same 
time prevents him to gain information about it when his 
turn comes; 2) choose the most informative measurement 
that will guarantee that he extracts the maximum infor- 
mation from the states he receives but, by then, all the 
previous most informative measurements will have sig- 
nificantly ruined the input state. 



A. Single qudit 

For one copy, covariant POVMs with Hermitian- 
square-root update rule are optimal. They are of the form 
of the one-parameter family given by Eq. ((52)) . Based on 
Eq. dSZl), the fidelity FK = {l + {d- l)AA')/rf of the last 
observer is determined by 



A 



K 



„K-l 



1 



(93) 



where r is defined in Eq. 

We can obtain analytical results in the asymptotic 
regime, K ^ 1. Here we again have e ^ 1 and Tay- 



lor expanding A/j- of Eq. (|93)) around e = we have 



Ak = 



e 



d+1 

e 

d+1 



1 - 



cxp 



4 (d+1) 

'i{d + iy 



(94) 
(95) 



The value of e* that maximizes the above expression is 

(96) 



2 (d+1) 



2d^K ' 

which inserted in Eq. (|95| yields 



A 



e{d+l)d'^K 



(i^ > 1) 



(97) 



Observe that it exhibits the same characteristic square- 
root decay, 1/\/K, as in the egalitarian case. 



B. N copies of a qubit 

As in the egalitarian case, we restrict our attention 
to weak measurements of the type Eq. (p^ and the 
Hermitian-square-root update rule. From the results 
of previous sections the computation of the fidelity and 
measurement strength are quite straightforward. Based 
on Eq. dSH) the fidelity, Fr = {1 + Ak)/2, of the priv- 
iledges observer K is determined by 



N/2 



N 

' N + 2 \N+1 



Me) 



K-1 



(98) 
(99) 



where 



A{e) = 2ab + [N + l)a^ + 



N 



N - 



with a and h defined as in Eqs. (|64)) and (|65|) . 

Let us obtain analytical expressions of the fidelity in 
the asymptotic regimes. If K 3> A^, we expect e <C 1. 
and Taylor expanding A/^ around e = and taking two 
lowest orders in e we get 



A 



K 



N + 2 

e 

N + 2 



1 - 



exp 



{N + l)e^ 
2{N + 2) 



{N + l)K ^ 
2 {N + 2) 



K-l 



(100) 
(101) 



Proceeding as in the previous subsection the optimal 
value of Aif reads 



Ar2 



e(A^ + l)(A^ + 2)A" 



(102) 
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Again the fidelity degrades as K instead of tlie naive 
\/K beliavior. 

In tlie otfier regime N ^ K wc expect e 1. Tlren, 
we Taylor expand Eq. (|M| in the variable (1 — e) around 
and take terms up to the first power of (1 — e). Maxi- 
mization of Ak gives the optimal e which, up to the first 
non- vanishing order, reads 



£ = 1 - 



N3 



(103) 



This value can be taken to be £ = 1, as the corrections 
will not affect the 1/A^ term of the fidelity. Therefore, we 
should obtain the same results for the fidelity of a greedy 
scenario with an asymptotically large number of copies as 
discussed at the end of Section Hill Indeed the expansion 
of Ak ion N oo at the first order does not include any 
(1 — £) terms and we obtain 



1 - 



2K 



or, equivalently. 



K 



1 



K 
N' 



(104) 



(105) 



Actually, we notice that in this regime, at first order in 
1/7V, a greedy strategy of each observer in N/K copies, 
the egalitarian and the privileged-man scenario yield the 
same accuracy. 



VII. CONCLUSIONS 



measurements are required. Since the systems are mea- 
sured several times with observers trying to scavenge the 
information contained in them after each measurement, 
the choice of the Kraus operators, i.e. the choice of the 
instrument implementing a given measurement, and the 
tradeoff fidelity disturbance [l^, H^, [l^ , plays a crucial 
role. We have seen that, for instance, the update rule 
given by Hermitian-square-root Kraus operators yields, 
in the asymptotic regime of large number of systems, a 
fidelity that degrades as the square root of the number 
of observers, in contrast to a linear degradation given by 
a stochastic realization of the same POVM. 

Our results can also shed some light on how quantum 
reference frames degrade with use. This problem was 
first addressed in Refs. [l^, [25| (see also [1^). There, 
the authors consider a setting where one has a quantum 
directional reference and a set of reservoir spin particles 
which are pure and are either aligned or anti-aligned ran- 
domly with respect to the reference. One of the goals is to 
correctly identify the mutual alignment of the reference 
and the spin particle by making a suitably (in general col- 
lective) measurement on the two systems. As the number 
of spins measured grows, the success probability of cor- 
rect identification of the orientation drops. The rate of 
decrease quantifies the degradation of the directional ref- 
erence with the number of measurements performed. Our 
results can be extended to address separable versions of 
this problem, that is, settings where one measures first 
the quantum reference and then one performs reference 
dependent tasks like, e.g., the one just described. These 
problems are under current investigation and some fur- 
ther details can be found in the dissertation 12711. 



We have investigated to what extent can a series of 
independent observers estimate a unknown state of a d- 
dimensional system by performing consecutive measure- 
ments over the very same system. More generally, we 
have studied the case where N copies of a unknown state 
are given, and when more general encodings into a signal 
system with a larger Hilbert space are permitted. This 
has allowed us to assess how large does the signal system 
need to be so that a given number of observers can ob- 
tain reasonable estimates, i.e. to behave classically with 
regard to the readout of the state encoded in the system. 
We obtain that with the optimal encoding the size has 
to be at least N ~ ^/K. This is a quadratic improve- 
ment over the case of a signal consisting of copies of the 
encoded state for which the size must be at least N ^ K. 

In addition, we have studied more general ways to dis- 
tribute the (limited) information on the unknown quan- 
tum state among different observers, still under the con- 
straint that they measure one right after the other. We 
have studied a strategy that leads to equal fidelities for 
all observers (egalitarian strategy) and a second strat- 
egy where all observers are constrained to use the same 
apparatus and the goal is to maximize the estimation 
fidelity of a privileged observer which is the i^T'th posi- 
tion in the measurement queue. In both scenarios weak 
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Appendix A: Evaluation of the integral Eq. (|12p 

Ghoosing, for the sake of calculations, an arbitrary ref- 
erence state ipo € S{'Hd) we can parametrize the states 
by elements g <S SU {d) and replace the integration over 
the pure states by integration over the group SU{d). The 
integral Eq. becomes 

/ dfiig) n{g)p{g\g), (Al) 

Jg£SU{d) 
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where n{g) is a d-dimensional Bloch vector parametriz- 
ing the state \ip{g)){il,'{g)\ and 



pi9\g)^Tr[M{g)p{g)l 



(A2) 



where S{'Hd) 9 p{g) = l^{g)PiM{gV ■ Note that due to 
covariance of both the measurement and the states p{g) 
it holds that 

T^[M{gg)p{gg)] = T^[U\g)Mm' {9)^m)p{9)U{g)\ 

For optimal covariant encoding-decoding schemes it holds 
that the representations are the same, i.e. U'{g) = U{g), 
hence 



Pigglgg) =p{g\g)- 



(A3) 



A d-dimensional system in a pure state "0 = can 
be parametrized as 

1 



where 



{Ta,n} 



with the generators defined as half the standard Gell- 
Mann matrices, 



Kd = ^/2d{d-l), 

and are the components of a {(P — l)-dimensional 
unit vector: n — {n^ , , . . . ,n'^ ~^), to which we refer 
as Bloch vector. This follows from imposing on ip the 
conditions Trip = 1 and Tr^^ = 1. 

Not any unit vector n is allowed. By imposing the 
condition xjj = ilP' we get further constrains 



2(d- 2) 



(A4) 



Any state can be obtained by applying a SU{d) trans- 
formation to the reference state 





Vi/ 



Note that 



tpo = |V'o)(V'o| 



{1 - KdTd2^l} , 



smce 



v/2(i(d- 1) 





' 1 





Vo 








1 
l~dj 



(the normalization ensures that Tr [T|2_i] = 1/2). 
Hence, the 'reference' Bloch vector is 

no = (0^0^_^_^,-l), 
i.e., its components are 



,d -1 



= -1; n^ = if a^d^-1. 



Note that \iPq) is invariant under SU{d — 1) C SU{d) 
transformation of the form 



U = U{g) 



f Uii Ui2 

U21 U22 



Ud~l 1 Ud~l 2 

V 



Ui d-1 \ 

U2d-1 



Ud-id-1 

1/ 



Hence, 



iiJomg)) = (^01^/(5)1^-0) 



(A5) 



{^o\uu{g)\^o) = ii'omg)) 
(0o|c/(5)c/|0o) = i^ol^igg))- 



Moreover, due to covariance of the encoding, it also has 
to hold that 



Tr[pop(.9)] = Tr[pop{gg)]. 



(A6) 



We use the group parameters g to label the different 
states according to: 

mg))Wg)\^u{g)\i'o){i'o\u\g). 

It follows that 

n'^{g)Ta - U{g) n^^Ta U^g) = 4(.g)«STfc, 

where A^{g) belongs to the adjoint representation and 
we have used that 

U{g)TaU\g)^A'',{g)n. 

We see that 

n'^ig) = Atig)nl 

In general 

n^ig) = At{g)Al{-g-')n^{g) = A^igg-'Kig), 
from which 

n'^igg) = AUggg-'h^g) = Al{g)n\g). 
Let us now consider the integral 

V^ig) ^ I pig)n'^{g)p{g\g). 



15 



Here p{g\g) is the conditional-probability density, 
Eq. ^M^. Let U = U{g) be any SU{d) transformation. 
We have 



V'igg) = / d^,ig)n^{g)pigg\g) 

^iJ'{g~^g)n°'igg~^g)p{gg\gg~^g) 
= AUg) J Mr'g)n%r'9)p{g\r'g) 

= Al{g)V\g), 

where we have used the invariance of the Haar measure 
dii{g) and the invariance of the probability, Eq. (|A3p . 
We see that, in particular 

V^ig) = Al{g)V\0), 

where denotes the identity parameters. I.e., 

^"(0) = / A^ji{g)n\g)m9)- 



We now wish to show that, as expected, ^''(0) cx n\. We 
proceed as follows. From 

nv\G) = I d^iig)nn\g)piO\g) 

we observe that 

UnV''{0)U^ = f dfiCgg)nn\gg)p{0\g) 



<i^^{gg)Tbn''{gg)p{0\gg) 
= TbV\0), 

where we have used Eq. (|A6p in the form p{0\g) = 
p{0\gg). Hence, according to Schur's lemma, TbV''{0) 
must be the identity in the subspace corresponding to 
SU{d — 1), i.e., proportional to T^i^i, from where the 
desired result follows immediately. Note that from this 
it also follows that 

V^{9)^Atig)n'o = n''ig) 
or, more explicitly, 

dfi{g)n{g)p{g\g)^An{g), (A7) 

where A is a constant. 



Appendix B: The channel induced by the 
measurements Eq. (|63|) on A'^ copies of a qubit 

We compute first the action of the channel induced by 
the S'0(3)-covariant measurement of the greedy strategy 
over a generic state 



m=-j 



TO 



(Bl) 



We recall that the optimal covariant measurement in this 
case has the operator density 



M{n)^{2j + l)\jj;n){jj;n\, 



(B2) 



where \jj',n) is the rotated state from the z direction 
(defined by the diagonalization axis of p) into the n di- 
rection. The channel action is given by 

x{p) = (2i + 1) X! *™ / P lij; ") Oj; "I 

(B3) 

It is easy to see that this operator is invariant under 
rotations along the z axis and therefore is diagonal in 
the \jrn) basis: 



X{p) =^c„,' \ jm'){jm'\ 



We further notice that 



dn \jj; n) {jj; n\ ® n) {jj; n\ 



4i + r 



(B4) 



(B5) 



where l^^J) = |2j; M) (2j; M| is the projector onto 
the symmetric space of dimension Aj + 1. Hence we have 



A™,s 



(B6) 



with 



A!^, = '^l±l\{jm,jm'\2j to + to') P 



4j + 1 
2j + l/ 2j 



2.? 



4j 



4j -|- 1 \j + nij \j + to'/ \2j + ni + m' 

where (j m,j m'\2j to + to') is the Clebsch-Gordan co- 
efficient of the composition j Cgi j — ?> 2j. 

As shown in the main text, to compute the fidelity it 
is sufficient to calculate the expectation value of the spin 
component Jz- If the Eq. (|Bip is the state after k uses 
of the channel and x{p) the state after k + 1 uses, it is 
straightforward to obtain 



J + 1 



(B7) 



We can now proceed to compute the action of the channel 
and the values of the fidelities for the weak measurements 
considered in the main text. The covariant POVM ele- 
ments in this case are given by operator density 

Min) = (l-£)l + e(2j + l)|jj;n)0j;n|, (B8) 

where the parameter e quantifies the strength of the mea- 
surement. The corresponding Kraus operator densities 



(B9) 



are A{n) — y A4 (n) . which explicitly read 
A{n) = al + b n) {jj; n\ , 
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where a = y/1 — e and h = -/I + 2j e — \/l — e . The 
action of the channel is fully determined from 

(|j"i)(jm|) = a^\jm){im.\ 

+ab J dn {jm\jj,n) 

X {\jm) {jj; n\ + n) (jm|) (BIO) 

-6^ / dn\{jm\jj;n)\'^\jj;n){jj;n\. 



Using the same techniques as in the previous case we 
obtain 



E 

mm' 

E 



\2j + l) + 2ab 
27+1 



\jm) {jm\ 



2j + l 



xip), 



where x{p) is the action of the greedy channel Eq. (jB3 



and A™, 



a^{2j+l)+2ab ^rn 



(5™, + 



2j + l m' ' 2j + l' 

We finally compute the relation of the expectation val- 
ues of the operator before and after the use of the 
channel. The analogue of Eq. (jB7P now reads 



k+l 



^ m'A™, 

mm' 



"^+1 ^ 2j + l 



(j + 1) (2j + l), 

(Bll) 



where the label k in the parameters and 6^ simply 
take into account that the strength can vary from one 
measurement to another. 



Appendix C: The average channel induced by 
single-Kraus-operator measurements on a single 
qudit 



We show that the optimal weak instrument, i.e. one 
maximizing next observer's fidelity given current ob- 
server's fidelity, for a qudit induces a channel which has 
the effect of adding a portion of total mixture to the en- 
coding state. We first collect some mathematical results 
concerning unitary group integrals that will be exten- 
sively used below. For matrices g belonging to the fun- 
damental representation of SU{d) and denoting by d^ (<?) 
the corresponding Haar measure, we have 



dM(5) gfgl ' 



SfSi 



and, similarly. 



9i9k9l 9t 



2d{d+l) 



r 



2d{d - 1) 



(CI) 



The last result can be most easily seen by writing the 
integral above as 

and recalling the orthogonality relations of the irre- 
ducible representations of unitary groups, which state 
that 

j dM(5) m®0' = j dM(5) 2<»m^ = 0, 

](^m^^lm; yd//(5)g(^g ^Ig. 



d/i (g) 



As we argued in Section [III the effective apparatus, given 
by the actual one and the lack of knowledge about it, is 
covariant (with respect to SU{d) in this case). In terms 



of the Kraus operators, associated to measurement out- 
comes which do not transform upon a unitary "rotation" 
of the apparatus (e.g. LEDs or dials on a display), this 
means there is a unitary freedom in the next observers' 
possible knowledge of those Kraus operators for any given 
outcome and an average is performed over SU (d). We re- 
strict our attention to measurements with a single term 
in the Kraus decomposition for any outcome - see dis- 
cussion in Section HV Al 



Moreover, we assume that a given observer does not 
know the measurement outcomes of the previous ob- 
servers, thus no other object, except the ith observer's 
output state, its probability, and guess, depends on his 
measurement outcome. Therefore we can perform the 
sum over all outcomes to get the channel induced by such 
measurement. Hence, one way to look at the measure- 
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mcnt process is via the map Using Eq. (jCip we get 

1 „ - c 1 



p ^ p' = x[p) 

= J2j dM(ff) 5^05^/5 gAlg\ "^^^^ ^ (d + l)(d - 1) ^ + (d + l)(d - 1) d' ^^^^ 

where 



where {o} is the set of possible outcomes of the pre- 
decessing observer's apparatus (or the set enriched by 
additional outcomes so that a quantum operation per- 
formed given any outcome o has single Kraus operator in 
its Kraus decomposition). 
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